REFINED BOUND FOR SUM-FREE SETS 
IN GROUPS OF PRIME ORDER 

JEAN-MARC DESHOUILLERS AND VSEVOLOD F. LEV 

Abstract. Improving upon earlier results of Freinian and the present authors, we show 
that if p is a sufficiently large prime and ^4 is a sum-free subset of the group of order p, 
such that n := |^| > 0.318p, then A is contained in a dilation of the interval [n,p — n] 
(mod p). 



1. Introduction 

The subset A of an additively written semigroup is called sum-free if there do not 
exist 01,02,03 G A with Oi -|- 02 = 03; equivalently, if A is disjoint with its sumset 
A + A := {oi -1-02 : Oi, 02 G A}. Introduced by Schur in 1916 ("the set of positive integers 
cannot be partitioned into finitely many sum-free subsets"), sum- free sets become now a 
classical object of study in additive combinatorics; we refer the reader to [DF06[ IL06b] 



and the papers, cited there, for the history and overview of the subject area. 

Let G be a finite abelian group. It is easy to see that a randomly chosen "small" 
subset of G is sum-free with high probability, while a randomly chosen "large" subset 
of G with high probability is not sum-free. Thus, small sum-free subsets of G can be 
unstructured, whereas large sum-free subsets possess a rigid structure. Unraveling this 
structure for various underlying groups G is a fascinating problem which received much 
attention during the last decade. 

In the present paper we consider groups of prime order p, which we identify with the 
quotient group Z/pZ. Let denote the canonical homomorphism from Z onto Z/pZ, 
and for a set 5 C Z let Sp denote the image of S under ipp] here the letter S will often be 
substituted by the interval notation so that, for instance, [3, 6)11 = {—8, 4, IGjn etc. The 
well-known Cauchy-Davenport inequality implies readily that if A C Z/pZ is sum-free, 
then l^l < [(p -|- 1)/3J. This estimate is sharp, as for u = [(p + 1)/3J the set [m, 2m — l]p, 
and consequently its dilates, are sum-free. 

The main results of both |L06b] and |DF06] show that in fact for prime p, any large 
sum-free subset of Z/pZ is close to a dilate of {p/3,2p/3)p. Specifically, it is proved 
in [L06bj for ao = 0.33, and in |DF06j for ao = 0.324 and p large enough that if A is a 
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sum-free subset of X/pX with n := \A\ > aop, then A is contained in a dilate of [n,p — n\p. 
(As shown in |L06b] . the interval [n,p — n]p is best possible in this context.) 

For an integer d and a subset A of an abelian group let d * A := {da: a G A}. The 
goal of the present paper is to prove 

Theorem 1. Let p be sujficiently large a prime and suppose that A C Z/pZ is sum-free. 
If n := |y4| > 0.318p, then there exists (i G Z such that A ^ d * [n,p — n]p. 

The seemingly modest improvement of the constant from 0.324 to 0.318 requires a 
substantial effort and a number of new ideas, some at the level of Fourier analysis and 
others of a combinatorial nature; we believe that these ideas may actually be of more 
general interest than the improvement of the constant itself. 

An example, presented in [L], shows that the constant in question cannot be reduced 
to below 0.2. Though the value 0.318 is not the precise limit of our method, narrowing 
significantly the gap between 0.2 and 0.318 seems to be a rather non-trivial and exciting 
problem. 

2. Some lemmas 

We gather here several auxiliary results, used in the next section to prove Theorem [H 
It is well-known that if a set is sum-free, then its characteristic function has a large 
Fourier coefficient. Specifically, let ep denote the character of the group Z/pZ, defined 
by ep(l) := exp(27ri/p), and given a set A C Z/pZ and an integer z write A{z) : = 
YlaeA^pi^^)- standard argument shows that if A C Z/pZ is sum-free with |y4| > aoP, 
then there exists 2; G Z with (pp{z) 7^ such that > -jz^P- Fo^^ Q^o = 0.318 this 

leads to |v4(z)| > 0.148p, while the following lemma allows us to get 1^4(2;) | > 0.152p. 

Lemma 1. Let x > and 7 G (0, 1) be real numbers, and write K := |_7^^^^J . Suppose 
that P > K is an integer and Vi, . . . ,vp are non-negative real numbers, satisfying 

j:f=iv, = l and Ef=i^-"'">7. 

Then the equation Kx^'^^ + (1 — KxY^^ = in the variable x has exactly one solution 
in the interval {1/{K + 1),1/K], and denoting this solution by X we have 

max{t>i, . . . , vp} > X. 

Proof. The existence and uniqueness of a solution is an immediate consequence of the 
intermediate value property: just notice that the function f[x) := Kx'^^'^ + (1 — KxY^^ 
is continuous and increasing on[l/(_ft'-|-l),l/_ft'], and that 

+ 1)) = < ^ ^ ^ = ^(V^)- 
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We now prove the second assertion. Let W denote the set of all those real vectors 
{wi, . . . ,wp) G with non-negative coordinates, satisfying 

EL^^ = ^ and Er=i^-^'^>7 

(so that (t>i, . . . , t>p) G W). Observing that W is compact and max{wi, . . . ,wp} is a 
continuous function on W, set 

/i := min{max{wi, . . . , Wp} : {wi, . . . , Wp) G W} 

and 

C := {(ifi, . . . , Wp) G IV: max{iyi, . . . , Wp} = fj.}. 

We notice that if {wi, . . . ,wp) G C, then 

p p 

i=l i=l 

whence 

-<7"^/"<^ + l. (1) 
/i 

On the other hand, it is readily verified that if = 1/K for i G [^,K] and = 
for i E [K + l,P], then (wi,...,typ) G W, and hence /i < l/K, implying > i^. 
Comparing this with we derive that 

LV/ij = K. (2) 

For (5 G M and i,j G [1,-P] with i ^ j, define the operator Tj^P '■ K'^ ^ by 
tI;-\wi, . . . ,wp) = {w[, . . . ,w'p), where w'^ = Wi + 6, Wj := wj — 6, and = for 
k G [1, P] \ {i, j}. Observe that if Wi < Wj and < 6 < {wj — Wi )/2, then E!1iK)'+" < 

Note, that if {wi, . . . ,wp) G C, then not all coordinates Wi are equal to each other: 
else they all would be equal to 1/P, implying 7 < P ■ = and hence 

contradicting P > + 1 > 7^^/^*. 

We claim now that if {wi, . . . ,Wp) G C, then equality holds in J^iLi'^l^'^ ^ 7- 
deed, assuming that J2i'=i'^i~^^ > 7^ fi^^ i,j G [1,P] with < Wj = fi and apply 
to (wi, . . . ,wp) the transformation Tj^^ with 5 G (0, {wj — Wi)/2) small enough to en- 
sure that the resulting vector {w[, . . . ,w'p) satisfies Ed('"^D^^^ > 7- Repeating this 
procedure sufficiently many times, we find eventually a vector {ui, . . . ,up) G W with 
max{Mi, . . . , Up} < /i, contradicting the definition of fi. 

Next, we observe that for any {wi, . . . ,wp) G C there is at most one index i G [1, P] 
such that < < /i. For if < < < where i,j G [1,P] are distinct, then, 
applying to (wi, . . . ,wp) the transformation t/^^ with 5 negative and sufficiently small 
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in absolute value, we obtain a vector {w[, . . . , w'p) G C with Xli=i('"^D"'^^^ > 7! however, 
we showed above that this is impossible. 

Fix {wi, . . . ,wp) G C. As it follows from our last observation, there is an integer 
k E [1, P — 1] such that, re-ordering the coordinates of {wi, . . . , wp), if necessary, we can 
write 

fj. = wi = ■ ■ ■ = Wk > Wk+i > = Wk+2 = ■■■ = Wp. 

From 

p 

Wi < {k + l)fi 

i=l 

it follows then that k < 1/ fi < k + 1, whence k = = K hj and consequently 

Wk+i = 1 — Kfi. This yields 

so that in fact fi = X, implying the second assertion of the lemma and indeed, showing 
that the estimate of the lemma is sharp. □ 

As indicated at the beginning of this section. Lemma [1] will be used to show that if 
A C Z/pZ is sum-free with \A\ > 0.318p, then there exists 2; G Z with fp{z) 7^ and 
such that 1^4(2;) I > 0.152p. A well-known result of Freiman leads then to the conclusion 
that there is an interval of the form [u,u +p/2)p, with an integer u, containing at least 
{\A\ + 1^4(2) |)/2 > 0.235p elements of the dilation z * A. Our next lemma, which is a 
reformulation of |L06al Corollary 2], allows us to improve this to 0.238j9. 

Lemma 2 ( |L06al Corollary 2]). Let p be a positive integer and suppose that A C Z/pZ. 
If n = \A\ and S = Xlagyi then there exists an integer u such that 

... , , . n p . f,r,\ ■ ''^\ 

\A n M, M + p/2)J > 1 arcsm Lb sm — . 

' ^ ' - 2 27r V ' pJ 

For a subset A of an additively written abelian group write 

A — A := {ai — 02 : cii, 02 £ A}. 

The following lemma follows readily from the results of |F62j : see also |LS95[ Theo- 
rem 2]. 

Lemma 3. Let i and m be positive integers and suppose that A C [0, i] is a set of integers 
such that \A\ = m, E A, i E A, and gcd{A) = 1. Then 

\A — A\ > min{£ + m, 3m — 3}. 



The next two lemmas deal with the structure of the difference set A — A in the case 
where A is a dense set of integers. 
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Lemma 4 ( [L06bl Lemma 2]). Let m and i be positive integers, satisfying i < 2m — 2, 
and suppose that A C [0,£] is a set of integers such that \A\ = m. Then for any integer 
k > 1 we have 



k ' k 

Lemma 5 ( [LOGbl Lemma 3]). Let m and i be positive integers and suppose that A C [0, £] 

k 

m m 



is a set of integers such that \ A\ = m. If i < ^^r^ m — 1 with an integer k > 2, then 



k-V k 



CA-A. 



We notice that Lemmas H] and [5] remain valid if A is a subset of Z/pZ (instead of Z), 
the condition A C [0, i] is replaced by A C [u,u + i]p with integers u and i < p, and 
the intervals in the conclusions of the lemmas are replaced by their images under ipp. 
Similarly, the estimate of Lemma [3] remains valid if A C [u,u + i]p with integer u and 
£ < p/2, and given that the set ip~^{A) fl [u,u + i] is not contained in an arithmetic 
progression of length, smaller than i. 

The next lemma is a restatement of a particular case of a Z/pZ- version of [DF061 
Lemma 3]. 

Lemma 6. Let p be a prime and let 1 < i < p and u be integers. Suppose that A C Z/pZ 
is sum-free and that Aq C [u,u + i]p fl A, and write m := \Aq\. If i < 2m — 2, then for 
any integer a G [£/4,£/2] with (pp{a) E A we have 

[2a - {2m - e - 2),2a + {2m - i - 2)]p n{AU {-A)) = 0. 
For the convenience of the reader we provide a proof. 

Proof of Lemma\^ Since z + a}p fl A| < 1 for any integer z, the set Aq has at most 
a elements in each of the intervals [u, u + 2a — l]p and + (£ — 2a + 1), u + P\p, and 
consequently we have 

\Aq n [u + 2a, u + ^]p\ > m ~ a and \Aq H [u, u + {i — 2a)]p\ > m — a. (3) 

Assuming now that there exists an integer x G [2a — {2m — £ — 2), 2a + {2m — i — 2)] with 
(Pp{x) G A U {—A), we will obtain a contradiction. 

Suppose first that x > 2a and consider in this case the two-element sets 

{u,u + x}p, {u + l,u + 1 + x}p, {u + i - x,u + £}p. 

(We notice that ([3]), along with a < i/2 < m, implies that m — a<£ — 2a + l, whence 
i>a + m-l and consequently, i-x>£-{2a+ {2m - i - 2)) = 2{i - a - m + 1) > 0.) 
These sets are pairwise disjoint (as u + i — x<u + x in view of 2a; > 4a > £) and they 
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all are contained in [u,u + i — 2a]p U [u + 2a, u + i]p. Since at most one element out of 
each of these i ~ x + 1 sets belongs to Aq, we conclude that 

\[u,u + £-2a]p \Ao\ + \[u + 2a,u + i]p \Ao\>e-x + l. 

Therefore 

\[u,u + i-2a]pnAo\ + \ [u + 2a,u + i]pnAo\ < 2{i - 2a + 1) - {i - x + 1) 

< £ - 4a + (2a + (2m - £ - 2)) + 1 
= 2{m — a) — 1, 

contradicting ([3]). 

Similarly, if a; < 2a, then we obtain a contradiction with ([3]) considering the l—4a+x+l 
sets 

{u + 2a — x,u + 2a}p, {m + 2a — a; + 1, m + 2a + 

. . . , {u + I — 2a, u + I — 2a + x}p 
which, again, are pairwise disjoint and contained in [u,u + I — 2a]p U[u + 2a, u + l]p. □ 
Lemma 7. Let p he a prime and suppose that A C Z/pZ is sum-free. Write n := \A\. If 

[-{p - n + l)/3, (p - n + l)/3]p n A = 0, 

then Ac [n,p — n]p. 
Proof. Set 

/i := min{|z| : 2; G Z, tfp{z) E A}, (4) 

so that fj, > {p — n + l)/3. Clearly, for any a G [/i, 2/i)p HA we have a + fi E [2/i, 3/i)p \ A, 
which gives 

3/i)pn A| < /i. 

Assuming that fi < p/A we get then 

n < /i + I [3/i, p - /i]p| < /i + (p - 4;U + 1) = p - 3/i + 1 

whence 3fi < p — n + 1, contradicting the assumptions. We have therefore fi > p/A and 
then 3/i > p — /i, implying 

n = \An [fi, 3/i)p| < /i; 

that is, [0, n — l]p n A = . In a similar way (or applying the argument above to the set 
—A := {—a: a E A}) we obtain [p — {n — l),p]p Cl A = 0. The result follows. □ 
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3. Proof of Theorem □ 

Suppose that p is a prime and A C Z/pZ is a sum-free set with n := |y4| > 0.318p. 
The computations below tacitly assume that p is sufficiently large. 

Recalling the definition of A{z) from the beginning of Section [21 we start with 

Claim 1. There exists an integer zq with (pp{z()) ^ such that \ A{zq) \ > 0A52p. 

Proof. Let a := n/p, so that a > 0.318. By the Parseval identity we have 

J2\Mz)\' = a{l-a)p'. (5) 

z=l 

Using the fact that \A{p — z)\ = \A{z)\ for any z G Z and letting P := {p — l)/2 we 
re-write ([5]) as 

>f \A{z)\' _^ 
^ a(l - a)p^l2 

z=l 

On the other hand, since A is sum-free we have 

p-i 

Y,\M^)\'Mz) = o, 

whence 

p—i p^i 

j2\Mz)\'>-j2\M^)\"M^) = \m\' 

2 = 1 Z = l 

and consequently 

2 \ / \ 3/2 



z = l 



> 0.4502. 



Applying Lemma [T] with x = 0.5 and 7 = 0.4502 (which leads to = 4), we conclude 
that there exists Zq G [l,P] with 

-^<4L> 0.2131 

and accordingly 

\A{zo)\ > v/0.2131a(l-a)/2p> 0.152p. 

□ 

Dilating A, if necessary, we assume that, in fact, 

|1(1)| > 0.152p. (6) 
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Choose an integer uq such that the number of elements of A in [mo,mo + p/2)p is 
maximized, set Aq := An[uo,Uo+p/2)p and m := \Aq\, and let Bq := (y9~^(Ao) fl [mq, Mq + 
p/2). Furthermore, put £ := maxBo — mini?o; thus Aq is contained in a block of £ + 1 
consecutive elements of Z/pZ and 

m = max{|yl n[u,u + p/2)p\ : u E Z}. 

We notice that the last equality implies that 

n — m < \A\~\[u,u + 'p/'^)p\ ^ (7) 

for all real u. 

By Lemma [2] we have 

m>-+^ arcsin (\A(1)\ sin -) > fo.l59 + — arcsin(0.15197r)V > 0.238j9. (8) 
2 27r V pJ \ 2tt / 

Since Bq is a subset of an interval of length i < p/2, this shows that Bq is not contained 
in an arithmetic progression with difference greater than 2, and we now dispose of the 
case where Bq is contained in an arithmetic progression with difference 2. 

Claim 2. // Bq is contained in an arithmetic progression with difference 2, then the 
conclusion of the theorem holds true. 

Proof. If Bq is contained in an arithmetic progression with difference 2, then there is an 
integer u and a set C C Z/pZ such that C C [u,u + p/4:)p and either Aq = 2 * C, or 
Aq = 2 * C + 1. Evidently, we have \j)/4:\ < |m — 1, whence {—m,m)p C C — C by 
Lemma [5] (see also the remark after the lemma), implying 2 * (— m, m)p ^ Aq — Aq. Since 
A is sum-free, we derive that the set 2 * {—m,m)p is disjoint with A, and replacing A 
with its dilation by the factor {p — l)/2 we obtain A C [m,p — m]p. The assertion now 
follows from Lemma [71 as 

{p-n + l)/3 < 0.228p < m 

by m- □ 

In what follows we assume that Bq is not contained in an arithmetic progression with 
difference greater than 1. 

Since the sets A and A — A are disjoint, we have 

n < p - \ A - A\ < p - \ Aq - Ao\. 

To estimate |y4o — Ao| we apply Lemma [3l this gives 

p — n > \Aq — Aq\ > mm{i + m, 3m — 3}. (9) 

Assuming that i > 2m — 3 and using ([8]) we then obtain 

p>n + 3m-3> (0.318 + 3 ■ 0.238)p - 3 = L032p - 3, 
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a contradiction. Thus 

£<2m-4, (10) 



1^0 - Ao\>i + m, 



and p — n>i + mhj (Q, whence 



We assume, furthermore, that 



< p — n — m. 



> - m — 1; 
- 2 



'111 



:i2) 



(13) 



for otherwise {—'m,'m)pr\A = by LemmaO and consequently A C [n,p — n]p (as at the 
end of the proof of Claim [2]). Assumption ([T^ will eventually lead us to a contradiction. 



Claim 3. We have 



A n (-m/2,m/2)p = 0. 



Proof. Let /i be defined by (jl]); we want to show that /i > m/2. Notice, that by (ITU!) 
and Lemma H] we have {{i — m + l)/2,m/2)p C — C A — A, and consequently 
{{i — m + l)/2, m/2)p n A = 0; thus, it actually suffices to prove that > (£ — m)/2. 
Assume that this is wrong, and hence 



H i — m p — n — 2m n + 2m 

cos vr — > cos vr > cos vr = sm vr 



p 2p 2p 

holds by ([12]). 

Since A n (A + /i) = 0, we have |y4 U (A + /i)| = 2ri and 



2p 



(14) 



^ ep(a) 

aeAu{tJ.+A) 



[1 + epifi)) A{1)\ =2|A(1)| cosvr 



p' 



(15) 



We distinguish two cases. Assume first that m > 0.25p. From f|T5l) we get 

2n-l 



2U(1)| COSTT- < 
p 



E 

2 = 



sin 2TTn/p 
sin tt/p 



which, along with f|T4l) . ([6]), and the assumption m > 0.25p, implies 

sm27r- > 2L4(1) cosvr- sm - 
p p p 

1^4(1)1 sinvr/p u 
> 0.954 ■ ■ cos TT- 



0.152p 3.141/p 
n + 2m 



p 



> 0.954 sin vr 



7T / Tl 

> 0.954 sin - ( - + 0.5 



2p 

n 
p 
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It is easy to verify, however, that the function 

sin 2'Kx - 0.954 sin 2 + 

is negative for any x G (0.318,0.334), a contradiction. 

Assume now that m < 0.25p. In this case we apply Lemma [2] to the set A U (A + /i), 
observing that by (JTj) any interval of the form [u,u + p/2)p with integer u contains at 
most 2m elements of this set; in view of f fTSj) this yields 

V ( ^ tl TV 

2m > n -\ arcsin I 2|A(1)| cosvr— sin — 



27r \ p p 

and hence 

2m — n ■ ( \7/ \\ A* . tt 



27r > arcsin 2|y4(l)| cosvr— sin — 

p \ p p 



Since 27r(2m — n)/p < 2-nmjp < tt/2 we obtain 



2m — n , M U vr 

sin27r > 2L4(1) cosvr- sm - 

p p p 



which, as above, yields 



2'^72 — Ti il Ti -\- 2tTI 

sin27r > 0.954 cosvr- > 0.954 sin vr . (16) 

p p 2p 

On the other hand, it is not difficult to see that the function 

sin 2vr(2y - x) - 0.954 sin + 2y) 
is negative in the region x G (0.318,0.334), y G (0.23,0.25), a contradiction again. □ 
Set 

v4+ := v4 n [m/2, £ - m + l]p , v4+ := A n [m, p/4)p , 

A{ := Ar\ [-(£ - m + 1), -m/2]p , := An {-p/A, -m]p , 



and 



so that 



Ai := A"[ \J A-^ , A2:=A^UA 



2 ! 



An [0,j9/4)p = U and A n (-p/4, 0]p = A^ U Ag (17) 
by Lemma H] (applied with k = 1) and Claim [3l observe also that m/2 < ^ — m+l 
by ( |T3l) . and that A2 = if m > 0.25p. For definiteness, we assume for the rest of the 
proof that 

and hence Af 7^ 0: otherwise by ([7]) we would have 

n — m < \A2\ < max{0,p/2 — 2m}, 
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leading to either m = n (in which case we are done by Lemma [7]), oi n + m < p/2 (which 
contradicts ([8])). 

Given two subsets 5*1 and 5*2 of an additively written semigroup, we write 

5*1 + 5*2 := {si + S2 : Si G 5*1, S2 G S2}. 

It is well-known and easy to prove that if Si and 5*2 are finite non-empty sets of integers, 
then 1 5*1 -|- 5*21 > jS*!! -|- |5'2| — 1 holds. Clearly, this inequality remains valid also if 5*1 
and 5*2 are non-empty subsets of Z/pZ, contained in two intervals of total length, smaller 
than p. 

Our next claim refines the estimate (fT2i) . 
Claim 4. We have 

£ <p~n-m- 2IA2I + 2. 
Proof. The assertion follows from the fact that the sets A and 

At + A+C [2m, p/2)p , A^ + A^ C {p/2, p - 2m]p , Ao - Ao C [-£, i] 

are pairwise disjoint, the estimate (|TT1) . and the observation that |y4^ + y4^| > 2|y4^| — 1 
and + ^2 I > 2|y42 I - 1. □ 

Write I := [-{2m - e - 2),2m - i - 2]p and J ■=2*A+ + 1. We observe that 

JnA = {-j)nA = (19) 

by Lemma [6] (which is applicable since Af C [m/2,i ~ m + l]p C [i/A, i/2]p, as it follows 
from ( |T0|) ). Let k := \A'l\, write A'l = {ai, . . . , a^}, where the elements are so numbered 
that their inverse images in [m/2,i — m + 1] under ipp form an increasing sequence, and 
for i G [1, k] set Si := 2 * {ai, . . . , ai} + I. We have then 5*1 = |/| = 4m — 2£ — 3 and 
\Si+i \ Si\ > 2 for i G [1, A; — 1], and it follows that 

1^1 = l^fcl > (4m - 2£ - 3) + 2{k - 1) = 2|v4+| + 4m - 2£ - 5. (20) 

We are now in a position to complete the proof showing that the above-made assump- 
tions (see the remark following ( fT3l) ) lead to a contradiction. We consider separately two 
cases: m < 0.244p and m > 0.244p. 

Case I: m < 0.244p. We revisit the proof of Claim [3l defining /x by (HI) and observing 
that (fT6l) gives 

/i > i arccos (^1.049 sin 27r(^^ - 0.318))j9. (21) 

(This estimate is stronger, than fi > m/2, for small values of m, and in particular for 
m < 0.244p.) 
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Since Af C [fj,,i — m + l]p, we have 

J C [i -2m + 2fi + 2,i]p, 

hence ([HD, ([19]) and ([20]) yield 

\[i-2m + 2fi + 2,i]p\A\ > 2\At \ + 4m - 2i - 5 

and 

\[-i,-{£-2m + 2fx + 2)]p\A\ > 2|A+| + 4m - 2£ - 5 

> 2\A^\ +4m-2£-5. 

Adding up these estimates we obtain 

\[i -2m + 2fi + 2,p- {e-2m + 2fi + 2)]p\A\ > 2\Ai\ + 8m - 4£ - 10, 
and it follows that 

\[i -2m + 2fi + 2,p- {i-2m + 2fi + 2)]pnA\ < p - 2\Ai\ + 2£ - 4m - 4/i + 7. (22) 
We notice now that 

£-2m + 2/i+l<^-m + l<p-n-2m + l 

< (1 - 0.318 - 2 ■ 0.238)p + 1 < 0.25p 

by ([T2l) and ([8]), and consequently 

|[-(£-2m + 2/i + l),£-2m + 2/i+l]pnA| < + j^al 

holds. Taking the sum of the last inequality and (1221) . observing that |y4i| + |yl2| > n — m 
by ([I]) , and using the estimate of Claim HJ we get 

n < p - \ Ai\ + IA2I + 2£ - 4m - 4/x + 7 
<Sp-\Ai\- 1^2! - 2n - 6m - 4/i + 11 
< 3p — 3n — 5m — 4yU + 11. 

This yields 

4u 4n 5m 11 5m 

— <3 + — < 1.729 , 

p p p p p 

and comparing this with fl2Tl) we obtain 

4 / /2m \\ 5m 

- arccos 1.049 sin 27r 0.318 < 1.729 . 

vr V \ p // p 

However, a routine investigation shows that 

4 



TT 



arccos (1.049 sin 27r(2a; - 0.318)) - 1.729 + 5x 



is positive for x E (0.238, 0.244). 
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Case II: m > 0.244p. Recalling ([18]) we get 

\At\ > I \A,\ = \ (|(-p/4,p/4), nA\-\A,\)>\{n-m- \A,\) (23) 
by ([7]) and the definitions of Ai and A2. We also observe that 

\At\ < (£-m + 1) -m/2 + 1 
5 

< p — n m + 2 

2 

= (n — m) — (^2n + -m — +2 

< - m) - (2 • 0.318 + 1.5 ■ 0.244 - l)p + 2 

<n - m (24) 

by m- 

Using Claim H] we derive from (!23|) that 

\[m/2,i-m + l]p\Ai\ < - ^ m + 2) -^(n-m-l^l) 

= £-m-^n + i IA2I +2 

= 2(2m - £-2) + 3£-5m-^n + ^ l^al + 6 

7 

< 2(2m - £ - 2) + 3p - 8m - - n + 12 

< 2(2m - £ - 2) - (8 ■ 0.238 + 3.5 ■ 0.318 - 3)p + 12 

< 2(2m-£-2), 

and it follows that the set J is an interval in Z/pZ. Consequently, by (171), Claim [3], the 
definition of Af, f fTTl) . and f|T9l) we have 

n-m < |(-m/2, (p - m)/2)p n A| 

= + |[m, (p-m)/2)pn A| 

< |A+| + |[m,(p-m)/2)p\ J|. (25) 
Since J C [i — m + 2,i]p (as it is immediate from the definitions of J and Af), we have 
|[m, {p - m)/2)p \J\< max{|[m, {p - m)/2)p \ Ji|, |[m, {p - m)/2)p \ J2I}, 

where 

:= [£-m + 2,£-m+ |J| + l]p and J2 := + 1 - | JU]p 
(so that Ji and J2 are subintervals of the interval [I — m + 2,i]p with | Ji| = | J2I = 
adjacent to the endpoints of this interval). Accordingly, from fl25l) we deduce that 

\[m,{p-m)/2)p\Ji\>n-m-\At\ (26) 
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holds true with either i = 1, or i = 2. 

By (^^, assuming that fl26|) holds with i = 1 we obtain 

n-m- \A'l\ < {p - m) /2 - {i - m + \J\ + 1) + 1. 

Using ([20]), ([23]), and Claim H we now get 

3 

\A+\ + Am - 2i - 5 < \J\ - \A+\ < 0.5p +-m-n-i, 

5 7 
\Af\ < 0.5p --m-n + i + 5< 1.5p - -m - 2n - 2\A2\ + 7, 

5 

- 72 + 3m < 1.5p + 7, 



which is wrong since 

5 



2 n + 3m > (2.5 ■ 0.318 + 3 ■ 0.238)p = 1.509p. 



Assume now that fl26l) holds with i = 2. Since 



1 3 

-(n-m - U2I) <U||<£ m + 2 

2 V I 21; _ I 1 I _ 2 

by (123!) and the definition of Aj^, we have 

^> \ ^ ^ ^ ~ \ l^^sl - 2 = ^(]9-m) + ^(n + 3m-p - |y42|) - 2 > ^ 
as |y42| < max{0, 0.5p — 2m + 2} and 

n + 3m > (0.318 + 3 • 0.238)p = 1.032p, 
n + hm> (0.318 + 5 • 0.238)p = 1.508p. 

Similarly to the above we now obtain from f[26l) and f[Ml) 

n-m-\A'l\<{t+l-\J\)-m + l 

and using ([20]) . ([23]) . and Claim H] derive that 

+ 4m - 2£ - 5 < I J| - < £ - n + 2, 

< 3^ - 4m - n + 7 < 3p - 7m - 4n - 6IA2I + 13, 
9 13 

3p+13>-n + ym> (4.5 ■ 0.318 + 6.5 ■ 0.244)p = 3.017p, 
a contradiction, as wanted. 
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